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THREE-QUBIT ENTANGLEMENT WITNESSES WITH THE FULL 

SPANNING PROPERTIES 

SEUNG-HYEOK KYE 


Abstract. We construct three-qubit entanglement witnesses with the properties 
that all the partial transposes have the spanning properties. These witnesses deter¬ 
mine faces for separable states whose interior lies in the interior of PPT states, and 
so they detect sets of PPT entangled states with nonempty interiors. These witnesses 
also detect all kinds of bi-separable pure product states. Our construction depends on 
the observation that multi-partite entanglement witnesses correspond to multi-linear 
maps which are positive. 


1. Introduction 

The separability problem is one of the most important research topics in the whole 
theory of entanglement, and the criterion with the positive partial transposes HIES is 
quite strong for this purpose. If we denote by S and T the convex sets of all separable 
and PPT states, respectively, then the criterion tells us that the relation S C T holds. 
These two convex sets coincide only for two-qubit and qubit-qutrit cases miniEZ]. 
In order to distinguish separable states among PPT states, we have to understand the 
boundary structures of the convex set S. Some parts of boundary of § are determined 
by the boundary of T, but some parts of the boundary are located in the interior of 
the convex set T. The former case can be more easily understood than the latter, 
because the boundary structures of the convex set T itself can be described in terms of 
subspaces. See [8] and [13] for bi-partite and multi-partite cases, respectively. In this 
context, the latter cases should be important topics to be studied. 

The boundary of § consists of exposed faces which are determined by entanglement 
witnesses. An entanglement witness W determines a face of S whose interior lies in 
the interior of T if and only if the set of PPT entangled states detected by W has a 
nonempty interior in T if and only if all the partial transposes of W has the spanning 
properties. This is known for bi-partite cases pisn], and easily extended to multi¬ 
partite cases. We will say that an entanglement witness W has the full spanning 
property when W has this property. Such witnesses have been constructed for bi¬ 
partite cases. See mm for 3 (8) 3 cases, and mu for 4 (8) 4 cases. Very recently, 
2 (8) 4 entanglement witnesses with the full spanning properties have been constructed 
in [T4] . 
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The main purpose of this note is to construct three-qubit entanglement witnesses 
with the full spanning properties. With these witnesses, it is easy to construct three- 
qubit boundary separable states with full ranks, as it was requested in [2] . Such states 
have been constructed for the two-qutrit case [12], and studied [2] in detail. See also 
[HI for such states in 2 (g) 4 case. It turns out that our witnesses also detect all kinds 
of bi-separable pure product states. 

It was shown in im that an u-partite entanglement witness corresponds to a linear 
map from the tensor product of the hrst {n — 1) systems into the last system, which 
sends separable states into positive matrices. We interpret this linear map as a multi¬ 
linear map with n — 1 variables whose linearization is a positive linear map with respect 
to the maximal tensor product of matrix algebras in the category of function systems 
mm- This makes easy to construct required witnesses and determine if they have 
the full spanning properties or not. 

In the next section, we will discuss how entanglement witnesses correspond to 
positive multi-linear maps, and consider the full spanning properties of them which are 
multi-partite version of the bi-spanning property [Sj. We also introduce the notion of 
completely positivity for multi-linear maps. We construct above mentioned three-qubit 
witnesses in Section 3 together with three-qubit boundary separable states with full 
ranks. We close this note to discuss other possible notions of positivity for bilinear 
maps. 

The author is grateful to Kyung Hoon Han for useful discussion as well as providing 
the references [7] and [T5] . 

2. Positive multi-linear maps as entanglement witnesses 

A state Q on the Hilbert space "H = (g) (g)... (g) is called separable if it 

is the convex combination 

2 := 

iei 

of pure product states with 

(1) le*) = I6*)I6*) • • • \U) e 0 (g) • • • 0 Z e /. 

Therefore, p is a d x d density matrix with the dimension d = 11^=1 '^j whole 

Hilbert space "H. On the other hand, a Hermitian matrix W is said to be an entangle¬ 
ment witness if it is not positive (positive semi-dehnite) but satishes the inequality 

(2) KIW'lOso 

for every product vector |^) = |^i)|^ 2 ) ■ ■ ■ |^n) in "H. This property is also called block- 
positivity in bi-partite cases. See [2l|. We have 

(e|lH|0 = W 10(^1) 
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with the usual bi-linear pairing {A, B) = Tr [A^B) = ^ aijhij for A = [ajj] and B = \bij\ 
in Mdi where A^ denotes the transpose of A. 

For a given d x d matrix W with d = nr=i write 

hji 

= EE Ki)(ii| 0 1 * 2 ) 02 ! ® hFiP2,iij2 e Md, 0 Md, ® Md,d,-d„ 

hji i2,j2 

= 'y ^ 1 * 1 ) Oil *8) • • • $§ |in-l)0n-l| ^ 

jjl) * • — 1 ^jn — 1 

which belongs to Md^ ® ■ ■ ■®Md^_^ ®Md„. We associate the multi-linear map (j)w from 
Mdj X • • • X Md„_^ into Md^ by 

0w(|*l)Ol|5 ■ ■ ■ ) |*n-l)0n-l|) ~ ^ ^d„- 

Conversely, for a multi-linear map (j) from Md^ x • • • x Md^_^ into Md^, we associate a 
matrix 140 ^ by 

^ |*l)0l| ® ® |*n-l)0n-l| ® 0(|*l)Ol|> • • • > l*n-l)0n-l|)- 

The correspondences 0 i-^> 440 44^ 0vv are nothing but the Choi-Jamiolkowski 

isomorphisms mm for bi-partite case of n = 2. 

For a given multi-linear map 0, we have 

(6|---(en|hF0lO)---|U 

~ ^ ^ (0 1 * 1 ) Ql 10) ■ ■ ■ (C^n-l |*n-l) On-l IC^«-l) ■ 

(■Cn|0(|*l) O'l I) ' ' ' ) |*n— 1 ) On—11) I'Cn) 

and so, we see that 440 satishes the condition ([2]) if and only if 0 is positive, that is, 
0(xi,..., Xn-i) is positive whenever all of Xi, ..., x„_i are positive. We denote by P 
the convex cone of all positive multi-linear maps. We note that a bi-linear map 0 from 
the product 40 x 40 of functions systems into a function system 40 is positive in this 
sense if and only if its linearization from 40 (K)max 40 into 40 is a positive linear map, 
where 40 <8max 40 is the the maximal tensor product of function systems. See mm- 
We define the bilinear pairing (p, 0) for g G Md and a (n — l)-linear map 0 by 

{g,4>) = {g,W^) = TT{W^g^). 

Then the above discussion tells us that 0 G P if and only if (p, 0) > 0 for every p G S. 
By the separation theorem for a point outside of a closed convex set, we have the dual 
statement as follows: 

Theorem 2.1. An n-partite state g is separable if and only if (p, 0) > 0 for every 
positive {n — 1)-linear map 0. 
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For a given positive {n — l)-linear map 0, the set 0' defined by 


0' = {p e § : (p,0) = 0} 


is a face of the convex set S. Extreme points of the convex set 0' are determined by 
the set P[0] of product vectors |.^) = |.^i) • • • |.^„) satisfying the relation 


(3) {m<p\o = ie)(ei) = i mi){U ■■■, ien-i)(en-ii) i u = o. 

We also consider the face 0" of P consisting of 0 G P such that (p, 0) = 0 for each 


g G 0'. We note that 0" is the smallest exposed face of P containing 0. Then we have 
the following: 


0 e 0" ^ {^\W^\0 = 0 for each ^ G P[0]. 


We call a multi-linear map 0 completely positive if is a positive matrix. This is 
the case if and only if the corresponding linear map from Md^ <E> ■ ■ ■ 0 into Md^ 

induced by 0 is completely positive by [3]. From the above discussion, we have the 
following: 

Proposition 2.2. For a given positive multi-linear map 0, the following are equivalent: 

(i) The set P[0] of product veetors spans the whole spaee C'^. 

(ii) The smallest exposed face o/P containing 0 has no completely positive map. 

We note that matrix algebras are nuclear as operator systems, and so the maximal 
tensor product and the minimal tensor product of matrix algebras coincide in the cat¬ 
egory of operator systems. Therefore, the above notion of complete positivity may be 
naturally applied for multi-linear maps in general operator systems whose linearization 
is completely positive with respect to the maximal tensor products. See [19], where 
the authors call those maps “jointly completely positive”. See also [23] for discussion 
on related terminologies for operator spaces. It should be noted that the maximal 
tensor product of matrix algebras are different from the minimal tensor product in the 
category of function systems. 

We say that 0 (or the corresponding Hermitian matrix W^) has the spanning prop¬ 
erty when it satisfies the above conditions in Proposition 12.21 The notion of spanning 
property for bi-partite case has been introduced in [21] in the context of optimality for 
entanglement witnesses. Our discussion above is nothing but the multi-partite ana¬ 
logue. It should be noted that even an indecomposable extreme positive map may not 
have the spanning property, as the Choi map shows. See [9]. 

Now, we turn our attention to the notion of partial transposes of multi-partite 
states. For a given subset S of {1,2, ...,n}, we define the linear map T{S) from 
(S)j=i Mdj into itself by 


(Ai ® ^2 «) • • • (8) := Bi0B20---0B, 


with Bj 
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A state g is said to be of PPT if is positive for every subset S. The convex set T 
of all PPT states is the intersection of convex sets 

is positive} 

through subsets S of {1, 2,..., n}. Faces of T can be described in terms of subspaces 
m- Especially, a PPT state g is in the interior of T if and only if has full rank 
for each subset S. 

For a product vector |,^) = |,^i) ® • • • <8) |Cn), we also define the partial conjugate 

l^)r(S) by 

(16) ® • • • <8 := l^i) ® ® \Vn), with \r]j) = 

where |6 denotes the conjugate of |6- We say that a positive multi-linear map (j) has 
the full spanning property if has the spanning property for every subset S. This 

is equivalent to the condition 

(4) span {^ G P[(j)]} = fi, for each subset S' C {1,2,... ,n}. 

We also say that 0 is decomposable if it is in the convex hull of 

(0 e P : is positive} 

through subsets S of {1,2,...,?7,}. It is clear that 0 is decomposable if and only if 
{q,<P) >0 for every p G T. 

We are ready to state the main theorem in this section. The proof will be omitted, 
because it is simple and almost identical to the bi-partite cases, for which we refer to 
Chapter 8 of the survey note [20] • Especially, a map with the full spanning property 
must be indecomposable. See Figure 1 for the surrounding geometry of separable and 
PPT states. 

Theorem 2.3. Let (p be a positive multi-linear map. Then the following are equivalent: 

(i) 0 has the full spanning property. 

(ii) The interior of the face p' lies in the interior ofT. 

(hi) The smallest exposed face <p" containing 0 has no decomposable map. 

(iv) The set {p G T : (p, 0) < 0} of PPT entangled states detected by 0 has a 
nonempty interior in T. 

3. Construction for the three-qubit case 

We begin with the following bilinear map 0 from M 2 x M 2 into M 2 which sends 
[Vij]) ^ M 2 X M 2 to 

/c\ f 5X222/11 31122/12 — 31122/21 + 3l2l2/l2 + 3l2l2/21 

\X 12 yi 2 + 31122/21 - 31212/12 + 31212/21 tXiiy22 



16 ), jeF, 
166 
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Figure 1. The vertical line segment represents the face 0' of § deter¬ 
mined by the positive map 0 with the full spanning property. The points 
I and g represent an interior point of § and a boundary separable state 
with full ranks, respectively. The line segment from I to p can be ex¬ 
tended within the convex set T, because g is an interior point of T. The 
curve represents the boundary of the convex set T. 


where s, t are positive numbers with the relation st = 8. The corresponding entangle¬ 
ment witness is given by 


/ 


W^ = 




Vi 


where • denotes zero. 


In order to show that 0 is a positive bilinear map, we consider the rank one pro¬ 
jection Pa = ( ^ 1^12 I • We see that cj) sends (P„, P^) to 


a |Q! 

P a(3 — a(] + a/3 + a/i 

^a/3 + al3 — -f d/5 

whose determinant is given by the nonnegative number 

(6) D = |a0 — d0p -f \a/3 + d/5p. 

We proceed to determine the product vectors in P[0]. First of all, we look at the 
image under 0 when one of variables is Pq = |0)(0| or Pqo = |1)(1| as follows: 

'O 0 
0 ty22 


0(|O)(O|,|/) = 
0(x, |0)(0|) = 


SX22 0 
0 0 


0(|l)(l|,2/) = 
|1)(1|) = 


syii 0 
0 0 


0 0 
0 txii 


We see that 


(C|0(|o)(o|,i/)|C) = o 
(C|0(|1)(1|,2/)IC) = O 
(C|0(a;,|O)(O|)|C) = O 
(C|0(a;,|l)(l|)|C) = O 


|C) = |0) or|/=|0)(0| 

10 = |1) OTy= |1)(1| 
10 = |1) or a: = |0)(0| 
10 = |0) or a: = |1)(1|. 
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From these, we found the following product vectors in P[0]: 

(7) 100)1). 101)0), |0)r,)0), |1)01>, |0)0)C), |1)1)C), 

with arbitrary |^), |? 7 ), G C^. We note that product vectors in ([7]) span the 6- 
dimensional subspace of (8) (8) whose orthogonal complement is spanned by 

|0)1)1) and 11)0)0). We also note that these product vectors are parameterized by six 
Riemann spheres. If we put these six Riemann spheres in a suitable cyclic way then 
two adjacent Riemann spheres have exactly one common point. See Figure 2. 



Figure 2. Each line segment represents the Riemann sphere which pa¬ 
rameterizes product vectors with a single variable. 


To hnd further product vectors in P[0], we solve the equation D = Q with ([6]) to 
get the nonzero solutions (a,/S): 

(aicu, {a20J^,b200^), ( 040 ;’’, 64 a;), 

where a*, bi are arbitrary positive numbers and uj = is the 8-th root of unity. The 
corresponding 2x2 matrices 4>{Pa, Pg) are given by 


sal 

raibiuj\ 

f sal 

ra2b2UJ 

raibiu"^ 

tbl J’ 

\ra2b2UJ 

tb2 

sal 

ra3b3u\ 

( 504 

ra4b4!jj 

rasbsu'^ 

tbs r 

\ra4b4UJ 

tbl 


where r = 2\/2. The corresponding kernel vectors are also given by 

{rbi,saiu^Y, {rb2, sa2UJ^)\ {rbs^sasu^f, {rbi^sa^u^f. 
By ([3]), we have the following product vectors in P[(j)]: 

Ci(ai, &i) = (1, aioj'^y (8) (1, biojf (8) {bi,uaiuj^f 

( 2 ( 02 , 62 ) = ( 1 , a2UJ^y ( 8 ) ( 1 , b2U^y < 8 ) ( 62 , ua2UJ^y 

(3(03, bs) = (1, asu^y (8) (1, bsu^^ 0 (63, ua^u^y 

C4{a4, 64) = (1, 040;)* 0 (1, b4u'^y 0 (64, ^040;^)* 
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(8) 




s s 

where u = - = Therefore, the set P[0] consists of product vectors in ([7]) and 

(]8|). It is trivial to check the condition (|4]) for the full spanning property of (p. 


Theorem 3.1. For any positive numbers s, t with st = 8, the map p : M 2 x M 2 —)■ M 2 
defined by is a positive bilinear map with the full spanning property. 


Typical PPT entangled states detected by p are so called X-shaped states [11 12^ 126]. 
For example, we consider the following state 


/I. 

1 . . . . _i 

■ 1 • • 1 ■ 

• • s/2\/2 -1 ■ ■ 

• • -1 t/2y/2 ■ ■ 

■ 1 ■ ■ 1 ■ 

. _i . . ■ ■ 1 

V-1. 


- 1 \ 


1 / 


It is clear that g is of PPT whenever st = 8, but we have 


{q, 4>) 


st st 

^ ^ 2 ^ 
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as it is required. 

In order to look for bi-separable states detected by cj), we consider 

6(a) = (1, a)A ® (0, 1 , a, 0)^^ = (0, 1 , a, 0, 0, a, |ap, 0)* 

6(a) = (1, a)fi ® (1, 0, 0, a)\c = (1, 0, d, 0, 0, a, 0, |ap)* 

6(a) = (1, d)c ® (1, 0, 0, = (1, d, 0, 0, 0, 0, a, |ap)* 

Then we see that 


16(a))(6(a)|) = —2 |q;|^ ± (a^ + a^) < 0 
for each i = 1,2, 3, whenever G C \ M. 

We proceed to search boundary separable states with full ranks. For simplicity, we 
fix s = t = 2\/2 in the dehnition of cp. We note that the following ten product vectors 

|000), |001), |010), |101), |110), |111), 6(1,1), ^ = l,2,3,4 

in P[0] span the whole space. All kinds of partial conjugates of them also span the 
whole space, and so any nontrivial convex combination of the ten corresponding pure 
product states must be boundary separable states with full ranks. For more concrete 









examples, we denote by po the separable states given by first six product vectors: 


/I 


^0 — 77 




1 / 


We also denote by qi the separable state given by the last four product vectors: 



Then we see that 


/ x /2 -1 ■ • 

-1 \/2 • 

• V2 -1 

• -1 \/2 

. _i 

1 

\/2 -1 ■ 

\-l V2 ■ 


• ^2 -l\ 

• -1 \/2 

1 

_1 . . . 

\/2 -1 • 

-1 ^2 • 

■ x /2 -1 

• -1 x/2/ 


Pa — (1 — A)po + 


is a boundary separable state with full ranks whenever 0 < A < 1. 


4. Discussion 

In this note, we have considered two notions of positivity for multi-linear maps, 
whose linearizations satisfy natural positivity with respect to the maximal tensor prod¬ 
ucts in the categories of functions systems and operator systems, respectively. 

We may consider various other notions for positivity of multi-linear maps. We list 
up some candidates for bilinear maps 0 : Ma x Mb ^ Me'- 

• y ^ (j){x, y) : Mb —)■ Me is completely positive for each positive x G Ma- 

• X e-)■ 0(x, y) : Ma Me is completely positive for each positive y G Mb- 

• The corresponding linear map Ma ® Mb Me is positive. 

The above properties have obvious dual objects in the contexts of bi-separable states 

[T]. For example, 0 satisfies the first condition if and only if the corresponding linear 

map Ma — Mb ® Me is positive if and only if (p, 0) > 0 for each A-BC bi-separable 

states Q- Therefore, a tri-partite entanglement witness detects an entangled state which 

is not bi-separable if and only if the corresponding bilinear map satisfies the above three 

properties simultaneously. It would be interesting to formulate the above properties in 

the framework of general function systems and/or operator systems. 

9 



















References 

[1] A. Acin, D. Brufi, M Lewenstein and A. sanpera, Classification of Mixed Three-Qubit States, 
Phys. Rev Lett. 87 (2001), 040401. 

[2] L. Chen and D. Z. Djokovic, Boundary of the set of separable states, preprint. arXiv:1404.0738, 

[3] M.-D. Choi, Completely positive linear maps on complex matriees. Linear Alg. Appl. 10 (1975), 
285-290. 

[4] M.-D. Choi, Positive linear maps. Operator Algebras and Applications (Kingston, 1980), pp. 
583-590, Proc. Sympos. Pure Math. Vol 38. Part 2, Amer. Math. Soc., 1982. 

[51 D. Chruscihski and G. Sarbicki, Exposed positive maps: a sufficient condition, J. Phys. A: Math. 
Theor. 45 (2012), 115304. 

[6] D. Chruscihski and G. Sarbicki, Exposed positive maps in Mi(C), Open Sys. Inf. Dyn. 19 (2012), 
1250017. 

[7] E. G. Effros, Injectives and tensor produets for convex sets and C* -algebras. Lecture Note, NATO 
Institute on “Facial strusture of compact convex sets” Swansea, 1972. 

[8] K.-G. Ha and S.-H. Kye, Construction of entangled states with positive partial transposes based 
on indecomposable positive linear maps, Phys. Lett. A 325 (2004), 315-323. 

[9] K.-G. Ha and S.-H. Kye, Optimality for indecomposable entanglement witnesses, Phys. Rev. A 
86 (2012), 034301. 

[10] K.-G. Ha and S.-H. Kye, Entanglement witnesses arising from Choi type positive linear maps, J. 
Phys. A: Math. Theor. 45 (2012), 415305. 

[11] K.-G. Ha and S.-H. Kye, Exposedness of Choi type entanglement witnesses and applications to 
lengths of separable states, Open Syst. Inf. Dyn. 20 (2013), 1350012. 

[12] K.-G. Ha and S.-H. Kye, Separable states with unique decompositions, Commun. Math. Phys. 328 
(2014), 131-153. 

[13] K.-G. Ha and S.-H. Kye, Multi-partite separable states with unique decompositions and construc¬ 
tion of three-qubit entanglement with positive partial transpose, J. Phys. A: Math. Theor. 48 
(2015), 045303. 

[14] K.-G. Ha and S.-H. Kye, Construction of exposed indecomposable positive linear maps between 
matrix algebras, preprint, arXiv:1410.5545 

[15] K. H. Han, Tensor products of function systems revisited, preprint. 

[16] M. Horodecki, P. Horodecki and R. Horodecki, Separability of mixed states: necessary and suffi¬ 
cient conditions, Phys. Lett. A 223 (1996), 1-8. 

[17] M. Horodecki, P. Horodecki and R. Horodecki, Separability of n-particle mixed states: necessary 
and sufficient conditions in terms of linear maps, Phys. Lett. A 283 (2001), 1-7. 

[18] A. Jamiolkowski, An effective method of investigation of positive maps on the set of positive 
definite operators. Rep. Math. Phys. 5 (1974), 415-424. 

[19] A. Kavruk, V. 1. Paulsen, 1. G. Todorov and M. Tomforde, Tensor products of operator systems, 
J. Fund. Anal. 261 (2011), 267-299. 

[20] S.-H. Kye, Facial structures for various notions of positivity and applications to the theory of 
entanglement. Rev. Math. Phys. 25 (2013), 1330002. 

[21] M. Lewenstein, B. Kraus, J. Girac and P. Horodecki, Optimization of entanglement witness, Phys. 
Rev. A 62 (2000), 052310. 

[22] A. Peres, Separability Criterion for Density Matrices, Phys. Rev. Lett. 77 (1996), 1413-1415. 

[23] G. Pisier and D. Shlyakhtenko, Grothendiecks theorem for operator spaces, Invent. Math. 150 
(2002), 185-217. 

[24] L. Skowronek, E. Stprmer, and K. Zyczkowski, Cones of positive maps and their duality relations, 
J. Math. Phys. 50 (2009), 062106. 

[25] S. Vinjanampathy and A. R. P. Rau, Generalized X states of N qubits and their symmetries, 
Phys. Rev. A 82 (2010), 032336. 

[26] Y. S. Weinstein, Entanglement dynamics in three-qubit X states, Phys. Rev. A 82 (2010), 032326. 

[27] S. L. Woronowicz, Positive maps of low dimensional matrix algebras. Rep. Math. Phys. 10 (1976), 
165-183. 

Department of Mathematics and Institute of Mathematics, Seoul National Uni¬ 
versity, Seoul 151-742, Korea 


10 


